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Problems proposed 16 and 18 December 2010 


010:01 (Bart Goddard). Given a positive integer k , estimate n = n(k), the smallest modulus 
to which there are k consecutive quadratic non-residues. 

Remarks: Bart notes that a weak upper bound for n(k ) can be given by letting bi be a 
quadratic non-residue modulo pi such that b, +1 is also a non-residue, where are consecutive 
primes, 1 < i < £, starting with pi = 5 (there are always pairs of consecutive non-residues 
modulo any prime p > 5). Let x satisfy x + 2i — 1 = bi (modp*), 1 < i < £. Then 

x, x + 1,... ,x + 2£ — 1 are quadratic non-residues modulo P 1 P 2 ■ ■ ■ P£, so n(2£) < pip 2 ... pe, 
which is roughly £ t . 

For k odd, one can adjoin the congruence x — 1 = 2 (mod 3) to get n(2£ + 1) < 
3pip 2 • • -Pi- 

There is a considerable literature on the greatest possible number of consecutive quadratic 
non-residues for a prime modulus. A good reference is Patrick Hummel, On consecutive 
quadratic non-residues: a conjecture of Issai Schur, J. Number Theory 103 (2003) 257-266, 
MR 2004k: 11157. Hummel gives an elementary proof that p — 13 is the only prime number 
for which the greatest number of consecutive quadratic non-residues modulo p exceeds p 1 / 2 . 
Hummel also summarizes earlier work which gives sharper bounds on the order of p 1 / 4 logp, 
but those bounds involve constants which are not explicit. It is not immediately clear how 
to relate these results to the problem for arbitrary modulus. 

010:02 (Bart Goddard). Prove that 12 2 = 111 + 33, 38 2 = 1111 + 333, and 211 2 = 44444 + 77 
are the only examples of two repdigit numbers summing to a square, excluding cases where 
one number is a single digit, or where each number is two digits long. 

Remarks: Bart explains, write (10 m — l)a/9 + (10 n — 1)5/9 = k 2 with a,b non-zero 
digits. Rewrite as 10 m a + 10 n 5 — c = (3k) 2 where 2<c=o + 5<18. If m > 6 and n > 6 
then this is —c = (3k) 2 (mod 10 6 ), and it happens that all the integers —2, —3,..., —18 are 
quadratic non-residues modulo 10 6 , so there are no solutions with m > 6 and n > 6. Many 
of the cases with smaller values of m and n can be ruled out by congruences modulo smaller 
powers of 10, reducing the problem to 7 cases. Writing a m for (10 m — l)a/9, these cases are 
2 m + 22, 3 m + 111, 8 m + 33, 6 m + 55, 4 m + 77, 2 m + 99, 7 m + 99999; the problem is now to show 
that these forms yield no squares other than the known cases. 

Solution: Jeremy Rouse writes each of the remaining cases as (10 m — l)a/9 + d = k 2 , or 
10 m a+e = 9k 2 , with e = 9 d—a. Considering m modulo 3, any solution to these equations will 
be an integer point on one of the elliptic curves ay 3 + e = x 2 , 10ay 3 + e = x 2 , 100ay 3 + e = x 2 
with y a power of 10. By Siegel’s Theorem, each of the resulting 21 elliptic curves has only 
finitely many integer points, so there are in any event only finitely many solutions. Magma 
has software to find all the solutions. Running this software reveals that there are no solutions 
other than those already known. 

010:03 (Gerry Myerson). How small can 

11 1 1 11 

| a b c a | 

be, as a function of n, if it isn’t zero, and if a, b, c, d are taken from { 1, 2,..., n }? 

Remarks: 1. This question grew out of question 40819 on mathoverflow.net, “The 
difference of two sums of unit fractions,” posted by Anadim. 
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2. The quantity is a rational number with numerator at least 1 and denominator at 
most n 4 , so a trivial lower bound is n -4 . The question is to what extent can one improve on 
this bound. 

3. The more general question is, for fixed r and s, how small can 

I 1 11 1 I 

-f-1-7-" • — 7“ 

| a-i o r b i b s | 

be, as a function of n, if it isn’t zero, and if oi,..., a r , &i,..., b s are taken from { 1, 2,..., n }? 
For f = s = 1 it is easily seen that |(n — 1) _1 — n -1 | ~ n~ 2 is best possible. For r = 2, s = 1, 
|(2m + 1) _1 + (2m — l) -1 — m _1 | « 2 n~ 3 for n = 2m + 1 is best possible. For r = s = 2 
there are formulas to show that we can asymptotically achieve n~ 4 . Here we ask about the 
case r = 3, s = 1. 

4. Macquarie undergraduate Charles Walker has been looking at this problem. He points 
out that by a simple argument we can improve the lower bound to 3n -4 (and in the general 
case, the trivial lower bound of n ( r+s ) can be improved, for r > s, to (r — s + l)n ( r+s )). 
He has also found the identity 

1 1 1 1 I _ 4 

| 6x 2 - 1 + 6x2Tl2xT5 + 6x 2 + 6x - 1 ~ 2x 2 + 2x - 1 1 “ P 

where P — (6x 2 — l)(6x 2 + 12x+5)(6x 2 + 6x — l)(2x 2 + 2x — l), and the right side is asymptotic 
to 12n -4 for n = 6x 2 + 12x + 5. Charles has also found 

1 1 1 1 1 _ 3.25 

1583 + 1541 + 1530 ~ 517 “ (1583)(1541)(1530)(517) _ (1583) 4 


010:04 (Gerry Myerson). Let h{n) be the sum, over all partitions of n into at most three 
parts, of the largest part: 

h (n ) = a 

a>b>c >0 
a+b+c=n 


Is it true that 


h(n)x n 


x + 3x 2 + 4x 3 + 3x 4 
(1 -x 2 ) 2 (l -x 3 ) 2 


Remarks. 1. This question grew out of Math Overflow question 30716, “Inequality 
constraints, probability distributions, and integer partitions,” posted by Jonathan Fischoff. 

2. For n = 1,..., 12 we get h(n) = 1, 3, 6,11,17, 27, 37, 52, 69, 90,113,144, a sequence 
not yet appearing in the Online Encyclopedia of Integer Sequences. 

3. A consequence of equality would be the estimate h{n) = (ll/216)n 3 + 0{n 2 ). 

4. The problem generalizes in several directions. For positive integers j, k, n we let 
f;j.k( n ) be the sum, over all partitions of n into at most k parts, of the Jth largest part: 


fj.,k( n ) = Y a i 

ai>...>a fc >0 
aiH-ha/c=n 
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In this notation, h(n) is f\^{n). We can ask for the behavior of f j.k(n) as n goes to infinity, 
subject to various conditions on j and k. 

Solution: George Andrews notes that if we let H(q) = ^ h(n)q n , and let c = t,b = s+t, 
a = r + s + t, then 

«(</) = E E (r + s + t)q r+2a+st 

n =0 r,s,t> 0 
r+2s+3t=n 

Now let J(z , q) = a t>0 z r+s+t q r+2s+3t . Then J z (l,q) = H(q), but also 

J(z ' q) = EM'DVcEW = 


from which one easily calculates J z (l,q) = (q + 3 q 2 + 4g 3 + 3g 4 )(l — q 2 ) 2 (1 — q 3 ) 2 , as 
desired. 

Undoubtedly, this approach can be used in regard to the generalizations in Remark 4. 

010:05 (Gerry Myerson) Let G be an abelian group with subgroups Hi, H 2 , H 3 of index 3. 
Let gi, g 2 , <73 be elements of G such that if i ^ j then (gi + H t ) ft (g 3 + H :j ) = </>. Does this 
imply H 1 = H 2 = H 3 1 

Solution: Pace Nielsen proves that much more is true. Let G be a group with normal 
subgroups Hi and H 2 of prime index (not necessarily the same prime index). Let <71 and g 2 
be elements of G such that giH\ C]g 2 H 2 = (j). Then H\ — H 2 . Clearly this settles the question 
in the affirmative. 

Proof. On the hypotheses, let g = g 3 l g 2 , so H { D gH 2 = (j). Also, gH 2 7 ^ H 2 since 
H\ fl H 2 contains the identity. G/H 2 is a group of prime order, hence it is cyclic and gH 2 
is a generator. Thus G is the disjoint union of the cosets g'H 2 . i = 0, ...,g — 1, where 
q = (G : H 2 ). If Hi D g l H 2 ± 0 for some i, 1 < % < q — 1, say hi e Hi fl g l H 2 , let 
ij = 1 (mod g); then h\ e Hi fl g' 3 H 2 — Hi fl gH 2 , contradiction. Hence, Hi fl g l H 2 = <fi 
for i 7 ^ 0. Hence, Hi C H 2 . But Hi and H 2 are of prime index, so Hi — H 2 . 

Remark: See 010:10. 

010:06 (Gerry Myerson) Assume every x in Z satisfies at least one of the congruences 
x = di (mod rrii), i = 1,..., t. Let G be an abelian group of order n = lcm(mi,..., m t ). 
Must G have subgroups Hi ,..., H t with (G : Hi) = rrii and elements gi,, g t such that 
G = U t i=1 (gi + H i )? 

Conversely, let G be an abelian group of order n. Suppose G = U \ =1 {g% + H,) for some 
subgroups Hi,... ,H t and elements < 71 ,..., g t . Must there exist integers a \,..., a t such that 
every x in Z satisfies at least one of x = a,i (mod rrii), i = 1, ■ ■ ■ ,t, where rrii = (G : Hi )? 

010:07 (Andreas Weingartner). Let < 71 , <72 be polynomials with no common zero in C. Let 
K C C be compact. Must there exist polynomials /i ,/ 2 such that < 71/1 + g 2 f 2 = 1 and for 
all z in K, fi(z)f 2 (z) 7 ^ 0? 

Remark: There are unique polynomials Fi,F 2 with giFi + g 2 F 2 = 1 and deg F 2 < 
deg g 2 , deg F 2 < deg g 2 , and all solutions are given by j\ = F { + kg 2 , f 2 = F 2 — kgi for some 
polynomial k, so the question is whether we can choose k in such a way that fi and f 2 are 
both zero-free in K. 
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Solution: Andreas writes that Pierre Mazet from Paris has answered this question in 
the negative, using Picard’s Theorem. 

010:08 (Andreas Weingartner). Let f(s) = Yln =1 ns - a ' n C, be a Dirichlet polynomial 
with no repeated factors in the ring of Dirichlet polynomials. Let M(T) be the number of 
multiple zeros s of / with (Imaginary part of s\ < T. Is it true that M(T ) = o(T)? 

010:09 (Victor Miller). An Erdos-Woods number is a positive integer b for which there 
exists a positive integer a such that gcd(n, a(a + b)) > 1 for all n, a < n < a + b. Do the 
Erdos-Woods numbers have a positive density in the integers? 

Remarks: 1. The first non-trivial Erdos-Woods number is b = 16, corresponding to 
a = 2184. It is known that there are infinitely many, but known constructions yield a set 
of zero density. Computation of all Erdos-Woods numbers b < 500, 000 suggests a density 
near 0.16. 

2. The On-Line Encyclopedia of Integer Sequences reference for the Erdos-Woods num¬ 
bers is http://oeis.org/A059756. 

010:10 (Gerry Myerson). Let m be composite and square-free. Let G be a group with m 
normal subgroups Hi,..., H m of index m and elements g\,, g rn such that i ^ j implies 
(gi + 0 (g 3 + Hj) = (j). Does this imply that the subgroups are not all distinct? 

Remarks: This problem grows out of Pace Nielsen’s solution to 010:05. That solution 
yields a positive answer if m is prime, but does not apply if m is composite. If m is not 
square-free then there is an r such that Z r © Z r © Z r can be partitioned into cosets of m 
distinct subgroups each of index m. 

010:11 (Hilarie Orman). Find a closed form solution to the general Josephus problem. In 
this problem there are n objects on a circle; you remove every kth object, repeatedly, until 
only one object remains; the question is, where is that last object, in terms of n, k, and its 
location relative to the start of counting. E.g., if n = 7 and k = 2, and we name the objects 
1, 2,..., 7 in order around the circle, and we start the count at object 1, then we remove 
2,4, 6 ,1, 5, 3, leaving 7, so we may say /(7, 2,1) = 7. 

Remark: References to the Josephus problem in the literature can be found in Gregory 
L. Wilson and Christopher L. Morgan, An application of Fourier transforms on finite Abelian 
groups to an enumeration arising from the Josephus problem, J. Number Theory 130 (2010) 
815-827, MR 2600404. 

010:12 (Rich Schroeppel). The decimal expansion of e has a repeated portion that comes 

fairly early in terms of its length: 2.718281828_Are there other “naturally occurring” real 

irrationals with this property? Part of the problem is determining how long and how early 
the repetition has to be to qualify. Do we accept 7 = .577...? 
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